TWLinuX : Operating System Support for Optimistic Parallel Discrete Event Simulation
نویسندگان
چکیده
Parallel or Distributed Discrete Event Simulation (PDES) refers to the concurrent execution of a single discrete event simulation application on a parallel or distributed computing system. Most available PDES implementations provide user level library support for writing distributed simulation applications. We discuss how OS support can be designed to facilitate optimistic PDES of large, complex simulation models. TWLinuX is our implementation of these concepts through modification of Linux. Through TWLinuX, a simple, low cost network of machines becomes a high performance discrete event simulation platform.
منابع مشابه
Parallel simulation using the time warp operating system
The Time Warp Operating System runs discrete event simulations in parallel using an optimistic synchronization method based on the theory of virtual time. It has had great success in extracting speedup from many simulations, and is now available for experimental use. The first half of this tutorial will discuss how to use the Time Warp Operating System to write and run discrete event simulation...
متن کاملSupercritical Speedup.PDF
The notions of the critical path of events and critical time of an event are key concepts in analyzing the performance of a parallel discrete event simulation. The highest critical time of any event in a simulation is a lower bound on the time it takes to execute a simulation using any conservative simulation mechanism, and is also a lower bound on the time taken by some optimistic methods. How...
متن کاملNonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation
This paper describes a non-blocking checkpointing mode in support of optimistic parallel discrete event simulation. This mode allows real concurrency in the execution of state saving and other simulation specific operations (e.g. event list update, event execution), with the aim at removing the cost of recording state information from the completion time of the parallel simulation application. ...
متن کاملMaisie: A Language for the Design of Efficient Discrete-Event Simulations
Maisie is a C-based discrete-event simulation language that was designed to cleanly separate a simulation model from the underlying algorithm (sequential or parallel) used for the execution of the model. With few modi cations, a Maisie program may be executed using a sequential simulation algorithm, a parallel conservative algorithm or a parallel optimistic algorithm. The language constructs al...
متن کاملPorts: a Parallel, Optimistic, Real-time Simulator Simulated System Actual System Environment Computer System Simulated Environment Real-time Simulations a Real-time System Environment Computer System Hybrid Simulation Figure 1: Real-time Systems and Real-time Simulations
This paper describes issues concerning the design of an optimistic parallel discrete event simulation system that executes in environments that impose real-time constraints on the simulator's execution. Two key problems must be addressed by such a system. First, the timing characteristics of the parallel simulator must be suuciently predictable to allow one to guarantee that real-time deadlines...
متن کامل